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NORT-0102-US 
(13554RRUS02U) 

CHANNEL REQUEST AND CONTENTION 
RESOLUTION APPARATUS AND METHOD 

CROSS-REFERENCE TO RELATED APPLICATION 
This claims the benefit under 35 U.S.C. § 119(e) of U.S. Provisional Application 
Serial No. 60/238,843, filed October 6, 2000. 

BACKGROUND 

5 Mobile communications systems, such as cellular or personal communications 

services (PCS) systems, are made up of a plurality of cells. Each cell provides a radio 
communication center in which a mobile station establishes a call with another mobile 
station or a wireless unit connected to a public switched telephone network (PSTN). 
Each cell includes a radio base station, with each base station connected to a mobile 

10 switching center that controls processing of calls between or among mobile stations or 
mobile stations and wireless terminals. 

Various wireless protocols exist for defining communications in a wireless 
network. One such protocol is the time-division multiple access (TDMA) standard, such 
as the TIA/EIA- 136 standard provided by the Telecommunications Industry Association 

1 5 (TIA). Another TDMA-based wireless communications technology is the Global System 
for Mobile (GSM) technology. According to TDMA, each radio frequency (RF) carrier 
carries a frame that is divided into plural (e.g., six or eight) times slots to increase the 
number of mobile stations that can be supported per RF carrier. 

Traditionally, wireless networks have been designed for carrying circuit-switched 

20 voice traffic. However, with the explosion of the Internet and intranets, packet-switched 
communications (e.g., web browsing, electronic mail, and so forth) have become 
common. As a result, packet-switched wireless technologies are being developed to 
transition to higher bandwidth and more efficient packet-switched communications of 
data as well as voice and other forms of real-time data over wireless networks. 

25 Several packet-switched wireless technologies have been proposed to provide 

more efficient connections between a mobile station and a packet data network, such as 
an Internet Protocol (IP) network. One such technology is the General Packet Radio 
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Service (GPRS) technology. One version of GPRS is adopted in GSM (Global System 
for Mobile) Release 1997. To provide further advanced features related to packet- 
switched communications, a later version of GPRS, referred to as Enhanced GPRS 
(EGPRS), is part of 3GPP (Third Generation Partnership Project) UMTS (Universal 

5 Mobile Telecommunication System) Release 1999 (also referred to as Release 3). 

For even higher data rates, later versions of the 3 GPP UMTS specification have 
been adopted. UMTS is based on the wideband code-division multiple access (W- 
CDMA) technology. In addition, an enhanced version of the Enhanced Data Rate for 
Global Evolution (EDGE) technology is referred to as the GSM/EDGE Radio Access 

10 Network (GERAN) technology. 

As the various standards evolve, an issue that is raised is compatibility of radio 
systems (such as base stations) with legacy equipment, such as legacy mobile stations. 
Without addressing compatibility issues, newly developed systems may render legacy 
mobile stations obsolete and unusable. A need thus exists for a method and apparatus to 

15 enable radio systems that operate according to newly developed standards to work with 
legacy mobile stations. 

SUMMARY 

In general, according to one embodiment, a method of controlling 
communications in a wireless network comprises receiving, in a wireless network 

20 controller, an indicator in a message sent by a mobile station to establish a data transfer 
session in the wireless network. One of plural types of protocol stacks to use for 
communications over an air link between the wireless network controller and mobile 
station is selected based on the indicator. 

In general, according to another embodiment, a system comprises an interface to 

25 an air link to communicate with mobile stations and a controller adapted to perform 

contention resolution with a first type mobile station using a first type of indicator. The 
controller is adapted to communicate signaling according to a first wireless protocol with 
the first type of mobile station. The controller is adapted to further perform contention 
resolution with a second type of mobile station using a second type of indicator, with the 
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controller to communicate signaling according to a second wireless protocol with the 
second type of mobile station. 

Other or alternative features will become apparent from the following description, 
from the drawings, and from the claims, 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an example communications network that includes a 
wireless core network having wireless access systems that enable packet-switched 
communications. 

Fig. 2 illustrates various stacks in a mobile station, a wireless access system, and a 
10 serving GPRS support node (SGSN) used in the wireless core network of Fig. 1 . 

Figs. 3 and 4 are message flow diagrams of access procedures performed by 
mobile stations according to some embodiments. 

DETAILED DESCRIPTION 
In the following description, numerous details are set forth to provide an 
1 5 understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
numerous variations or modifications from the described embodiments may be possible. 

Referring to Fig. 1, a communications network 10 includes a wireless core 
network 1 1 that enables communications with mobile stations (e.g., 16, 18, 20, 22, 52, 
20 and 54). The wireless core network 1 1 includes radio access network (RAN) equipment 
12, 14, and 50 for communicating with the mobile stations 16, 18, 20, 22, 52, and 54 over 
wireless links. A wireless link is also referred to as an air interface or air link. The radio 
access network equipment 12, 14, and 50, in conjunction with other components of the 
wireless core network 11, enable packet-switched communications between the mobile 
25 stations and other endpoints. 

Examples of packet-switched communications include web browsing, electronic 
mail, file transfer, text chat, and so forth. In addition, packet-switched voice traffic (as 
well as other forms of real-time traffic) are also enabled by the wireless core network 1 1 . 
One type of packet-switched voice traffic is voice-over-Internet Protocol (voice-over-IP) 
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traffic. A version of IP, referred to as IPv4, is described in Request for Comments (RFC) 
791 , entitled "Internet Protocol," dated September 1981. Another version of IP is IPv6, 
which is described in RFC 2460, "Internet Protocol, Version 6 (IPv6) Specification," 
dated December 1998. 

5 In the illustrated embodiment, the radio access network equipment 12 includes a 

GSM/EDGE (Global System for Mobile/Enhanced Data Rate for Global Evolution) 
Radio Access Network (GERAN) system. One version of the GERAN technology is 
standardized in 3GPP (Third Generation Partnership Project) UMTS (Universal Mobile 
Telecommunications System) Release 4 and beyond. 

10 The radio access network equipment 50 includes an EGPRS (Enhanced General 

Packet Radio Service) radio access system., which includes a base station transceiver and 
base station controller (BSC)/packet control unit (PCU). One version of EGPRS is 
standardized in 3GPP UMTS Release 1999 (or Release 3), also referred to as "EGPRS 
Release 1999" here. GERAN uses the EGPRS air interface, which is based on the time- 

1 5 division multiple access (TDMA) wireless communications technology, in which each 
radio frequency (RF) carrier is divided into multiple time slots to support concurrent 
communications with multiple base stations. However, the core network defined by 
GERAN is different from the core network defined by EGPRS. 

The radio access network equipment 14 includes a UMTS Terrestrial Radio 

20 Access Network (UTRAN) system. The UTRAN system 14 employs wideband code- 
division multiple access (W-CDMA) signaling for wireless communications. 

Although reference is made to specific wireless protocols, the invention is not to 
be limited in this regard, as other embodiments may employ other wireless protocols. 

The GERAN system 12 includes a GERAN base station transceiver (or radio) and 

25 a GERAN radio network controller (RNC), and the UTRAN system 14 includes a 

UTRAN base station transceiver and a UTRAN radio network controller (RNC). More 
generally, a "wireless access system" refers to any system (such as the GERAN or 
UTRAN base station transceiver and RNC or the EGPRS BSC/PCU), implemented on 
one or plural platforms, that is capable of communicating with mobile stations over 

30 wireless links. 
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The EGPRS BSC/PCU is coupled to a serving GPRS (General Packet Radio 
Service) support mode (SGSN) 24 over a Gb link. The GERAN radio network controller 
is coupled to the SGSN 24 over a Gb link or an Iu link (specifically an Iu-ps link for 
packet-switched data). Signaling and user data can be communicated between the 

5 GERAN radio network controller and SGSN 24 over each of the Gb and Iu links. The 
UTRAN radio network controller is coupled to the SGSN 24 over an Iu link (specifically 
an Iu-ps link for packet-switched data). The SGSN 24 (along with the GGSN 26 and the 
RNC portion of the GERAN system 12 or UTRAN system 14 or the BSC portion of the 
EGPRS system 50) controls the establishment, processing, and termination of packet- 

10 switched communications sessions between mobile stations 16, 18, 20,22, 52, and 54 and 
another endpoint. 

The SGSN 24 is in turn coupled to a gateway GPRS support node (GGSN) 26 
over a Gn interface. The GGSN 26 acts as a gateway between the wireless core network 
1 1 and a packet network 28, such as the Internet, an intranet, or other type of packet 

15 network or even another wireless core network. The GGSN 26 is coupled to an edge or 
border gateway router (not shown) in the packet data network 28 over a Gi interface. The 
packet network 28 is coupled to various endpoints, such as a PC telephone 30 and a user 
station 32 (e.g., a computer system). 

The GGSN 26 is also coupled to a media gateway (MGW) 34 over a Gi interface. 

20 The media gateway 34 acts as a gateway for communications of bearer traffic between 
(1) the wireless core network 1 1 and a circuit-switched network such as a public switched 
telephone network (PSTN) 36 and (2) the wireless core network 1 1 and the Internet 28 
(in the event that transcoding is required for wireless Internet technology to 
wireless/landline Internet telephone calls). The PSTN 36 is coupled to various terminals 

25 38, such as telephones, and the Internet 28 is coupled to various terminals 30, 32, such as 
PC telephones. 

The wireless core network 1 1 also includes a call state control function (CSCF) 
module 40 that provides call control for a packet-switched communications session, hi 
some embodiments, the CSCF module 40 is a (Session Initiation Protocol) SIP proxy or 
30 server that receives call requests on behalf of other entities, resolves logical addresses or 
identifiers in the call requests, and forwards the call requests to intended destinations. 
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SIP defines a call establishment protocol that can be used to initiate call sessions as well 
as to invite members to a session that may have been advertised by some other 
mechanism, such as electronic mail, news groups, web pages, and other mechanisms. A 
version of SIP is described in RFC 2543, entitled "SIP : Session Initiation Protocol," 
5 dated August 1 999. In other embodiments, other types of call control protocols or 
standards can be used, such as the H.323 standard. 

Another module in the wireless core network 1 1 is a media gateway control 
function (MGCF) module 42 that provides (1) signaling conversion (e.g., SIP-to-SS7 and 
vice versa via the MGCF 42 and T-SGW 43 interface) and (2) control of transcoding 
1 0 (e.g., speech data in RTP payload formats-to-PCM transcoding and vice versa in the 
MGW 34). 

As noted above, the wireless core network 1 1 is capable of providing packet data 
services such as electronic mail, web browsing, file transfer, text chat, and so forth, for 
the mobile stations 16, 18, 20, 22, 52, and 54. Such data services may be provided for 

1 5 communications sessions between a mobile station and an endpoint coupled to the packet 
data network 28 or PSTN 36. The wireless core network 1 1 is also capable of providing 
packet-switched voice and other real-time communications between the mobile stations 
16, 18, 20, 22, 52, and 54 and endpoints coupled to the packet data network 28 or PSTN 
36. As used here, "real-time communications" refers to communications in which data is 

20 exchanged on a substantially real-time basis between two endpoints (that is, the 
communication is delay intolerant). Examples of real-time data include voice data 
exchanged in a call (or telephony) session, video data exchanged in a video conferencing 
session, and so forth. 

In packet-switched communications, user data such as voice or other types of data 

25 are carried in packets, such as IP packets. In one embodiment, real-time data such as 
voice is converted to a Real-Time Protocol (RTP) format and carried as an RTP payload 
in a UDP (User Datagram Protocol) packet that is encapsulated in an IP packet. UDP is 
described in RFC 768, entitled "User Datagram Protocol," dated August 1980. RTP is 
described in RFC 1889, entitled "RTP: A Transport Protocol for Real-Time 

30 Applications," dated January 1996. RTP defines end-to-end transport functions that are 
suitable for real-time data, such as audio, video, or other data. 
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IP provides network layer functionality (node-to-node routing functionality) for 
packet-switched communications over a network. Unlike circuit-switched networks, 
which provide a dedicated (connection-oriented paradigm) end-to-end channel portion 
(e.g., a time slot) for the duration of the call session, a packet-switched network that uses 

5 UDP as the transport layer and IP as the network layer is based on a connectionless 
oriented paradigm (both end-to-end and node-to-node). Packets or other units of data 
injected into a packet-switched data network may travel independently over any path (and 
possibly over different paths) to a destination point. For best effort quality of service, 
routing of packets in packet-switched communications is based on destination addresses 

1 0 carried in IP packets. 

In the example of Fig. 1, at least three types of mobile stations are present: a first 
type of mobile station is a legacy EGPRS mobile station, which is capable of 
communicating over an air link with the BSC/PCU 50 using signaling according to3GPP 
UMTS Release 3.. A second type of mobile station is a GERAN mobile station, which is 

15 capable of communicating over an air interface with the GERAN system 12 using 
signaling according to 3GPP UMTS Release 4 and beyond. A third type of mobile 
station is a UTRAN mobile station, which is capable of communicating with the UTRAN 
system 14. 

In the example of Fig. 1, the legacy EGPRS mobile stations (e.g., 52 and 54) are 
20 referred to as legacy mobile stations. The legacy mobile stations are capable of 

communicating with the BSC/PCU 50 as well as with the GERAN system 12, since the 
GERAN system 12 is configured to support GERAN and legacy EGPRS mobile stations. 
To enable communications with both legacy EGPRS and GERAN mobile stations, the 
GERAN system 12 includes two protocol stacks, a legacy EGPRS protocol stack and a 
25 GERAN protocol stack. In accordance with some embodiments of the invention, the 
GERAN system 12 includes a mechanism to select one of the two protocol stacks 
depending upon which type of mobile station is requesting access to the wireless 
network. 

A PACKET CHANNEL REQUEST message is sent by a mobile station to 
30 perform an access request (e.g., a one-phase access request, a two-phase access request, 
or a short access request). To avoid using multiple PACKET CHANNEL REQUEST 
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messages to differentiate between legacy EGPRS and GERAN mobile stations in the 
GERAN system 12, an indicator capable of having plural values is provided in one or 
more messages exchanged between a mobile station and the GERAN system 12 to enable 
identification of the type of mobile station. If the indicator indicates that the mobile 

5 station is a legacy EGPRS mobile station, then the GERAN system 12 selects the legacy 
EGPRS protocol stack. However, if the indicator indicates that the mobile station is a 
GERAN mobile station, then the GERAN system 12 selects the GERAN protocol stack. 

More generally, a wireless access system according to some embodiments is able 
to work with plural types of mobile stations (such as mobile stations associated with 

10 different wireless protocols or different versions of a wireless protocol). To select the 
appropriate one of plural protocol stacks for communications in the air interface, the 
wireless access system determines the state of an indicator that is included in one or more 
messages exchanged over the air interface for establishing a communications session. 
According to one embodiment, a TLLI (Temporary Logical Link Identity) 

15 structure is used to provide the indicator. The TLLI structure according to one example 
includes 32 bits (bits 31-0). If bits 31 and 30 of the TLLI structure include one of binary 
values 11, 10, or 01, then a TLLI is defined (local TLLI, foreign TLLI, random TLLI, or 
auxiliary TLLI). The various types of TLLIs are defined by EGPRS Release 1999. 
For GERAN, the TLLI structure is further defined to provide a GERAN 

20 Contention Resolution Identity (GCRI), used during GERAN communications for 
contention resolution. A GCRI is indicated if bits 31 and 30 of the TLLI structure 
contain the binary value 00. The GCRI can either be a local GCRI or a random GCRI, as 
explained further below. 

The possible values of the TLLI structure (bits 31-0) and the type of TLLI or 

25 GCRI indicated are listed in Table 1 below: 
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Table 1 
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30 


29 


28 


27 


26 toO 


Type of TLLI 


1 


1 
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T 


Local TLLI 


1 
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T 


Foreign TLLI 


0 


1 


1 


1 


1 


R 


Random TLLI 


0 


1 


1 


1 


0 


A 


Auxiliary TLLI 


0 


1 


1 


0 


X 


X 


Reserved 


0 


1 


0 


X 


X 


X 


Reserved 


0 


0 


S 


S 


s 


S (26 to 12) S-ID(lltoO) 


Local GCRI 


0 


0 


1 


1 


1 


R 


Random GCRI 



A first value of the TLLI structure indicates a local TLLI, where bits 3 1 and 30 of 
the TLLI structure contain the binary value 1 1 while bits 29-0 contain bits derived from a 
5 Packet Temporary Mobile Subscriber Identity (P-TMSI). P-TMSI is used to uniquely 
identify a mobile station for packet services. TMSI is used to identify a mobile station 
for circuit-switched services. The TLLI is used for addressing in the local link control 
(LLC) layer of the legacy EGPRS protocol stack. Essentially, the TLLI identifies a local 
link between the mobile station and the wireless access system (the GERAN system 12 or 
10 BSC/PCU 50). 

The TLLI address range is divided into four ranges: local, foreign, random, and 
auxiliary. A local TLLI, which is the first entry discussed above, is derived from the P- 
TMSI value allocated by the SGSN 24. On the other hand, a foreign TLLI, which is the 
next entry in Table 1, is derived from a P-TMSI allocated in another routing area. To 
1 5 indicate the foreign TLLI, bits 3 1 and 30 of the TLLI structure contain the binary value 
10. 

If bits 3 1-27 of the TLLI structure contain the binary value 01111, then a random 
TLLI is indicated. In this entry, bits 26-0 of the TLLI structure contain a random value 
(represented as R in Table 1). A random TLLI is selected randomly by the mobile station 
20 and is used when the mobile station does not have a valid P-TMSI available. To indicate 
an auxiliary TLLI, bits 31-27 of the TLLI structure contain the binary value 01 1 10, and 
bits 26-0 contain a value (indicated as A) that is chosen by the SGSN 24. 

According to EGPRS Release 1999, TLLI structure values with bits 31 and 30 
having the binary value 00 are reserved. However, in accordance with some 
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embodiments of the invention, some of these reserved entries are used to indicate that the 
TLLI structure contains one of two GCRI values: local GCRI or random GCRL If bits 
31-27 of the TLLI structure contain the binary value 001 1 1, then a random GCRI is 
indicated. In this entry, bits 26-0 of the TLLI structure contain a random value (indicated 

5 as R) for the random GCRI. 

To define a local GCRI, bits 31 and 30 of the TLLI structure contain the binary 
value 00, while bits 29-12 of the TLLI structure contain the S-RNTI (Source Radio 
Network Temporary Identity), which is an information element that is part of a GERAN 
Radio Network Temporary Identity (G-RNTI) or a UTRAN RNTI (U-RNTI). The RNTI 

10 identifies the radio resource control (RRC) connection between the mobile station and the 
GERAN system 12 or UTRAN system 14. The structure of the U-RNTI or G-RNTI is 
illustrated in Table 2, provided below. 



Table 2 



Information Element 


Need 


Multi 


Type and Reference 


Semantics Description 


SRNC Identity 


MP 




bit string(12) 




S-RNTI 


MP 




bit string(20) 





15 

In addition to the S-RNTI information element shown in Table 2, another 
information element that is part of the U-RNTI or G-RNTI is the Serving Radio Network 
Controller (SRNC) Identity. SRNC Identity identifies the radio network controller that is 
serving the mobile stations. In a wireless system, multiple radio network controllers are 
20 associated with multiple cells. 

The indication of "MP" in Table 2 above indicates that both the SRNC Identity 
information element and the S-RNTI information element are mandatory elements. The 
Type and Reference column indicates the length of each of the information elements 
according to one embodiment. Note that specific identifiers and lengths of such 
25 identifiers are provided as examples only and are not intended to limit the scope of the 
invention. Other embodiments may have other identifier structures. 

The GERAN system 12 is able to distinguish between a legacy EGPRS mobile 
station and a GERAN mobile station based on bits 3 1 and 30 of the TLLI structure which 
is carried when one or more messages are exchanged between the mobile station and the 
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GERAN system 12. If the value of bits 31 and 30 of the TLLI structure contain the 
binary value 00, then a GERAN mobile station is indicated. However, other values of 
bits 3 1 and 30 of the TLLI structure indicate a legacy EGPRS mobile station. 

Conventionally, TLLI is used for contention resolution mechanism in an EGPRS 
Release 1999 wireless system. When a mobile system performs an access request on the 
uplink (from the mobile station to the wireless access system), there may be other mobile 
stations contending for the same control channel. TLLI is used as a mechanism to 
distinguish between multiple mobile stations during a contention resolution procedure 
between the mobile station and the wireless access system. 

In accordance with some embodiments of the invention, GCRI is used for 
contention resolution in a GERAN wireless system. The GCRI is designed to mirror the 
functionality of the TLLI during contention resolution procedures. Using GCRI 
according to some embodiments of the invention, a new data structure does not need to 
be defined. Instead, reserved values of an existing structure (the TLLI structure) can be 
used for contention resolution in the GERAN wireless system. 

Referring to Fig. 2, various components of a mobile station, the GERAN system 
12, and the SGSN 24 are illustrated. As noted above, EGPRS Release 1999 and GERAN 
use different protocol stacks. The different protocol stacks in the user plane are 
illustrated in Fig. 2. Protocol stacks in the control plane are also different between 
EGPRS Release 1999 and GERAN. 

The legacy EGPRS protocol stack provides a connectionless service in the sense 
that a permanent radio resource (RR) connection is not required over the air interface to 
enable the transfer of data. Uplink and downlink data transfers are enabled by 
establishing temporary block flows (TBFs). A TBF is a physical connection used by two 
RR entities (mobile station and wireless access system) to support unidirectional transfer 
of logical link control (LLC) packet data units (PDUs) on packet data physical channels. 
The TBF is allocated radio resources on one or more packet data channels (PDCHs) and 
includes a number of RLC/MAC (radio link control/medium access control) data blocks 
carrying one or more LLC PDUs. A TBF is temporary and is maintained only for the 
duration of the data transfer. 
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On the other hand, the GERAN protocol stack, which reuses some layers of the 
UTRAN protocol stack, requires a permanent RRC (radio resource control) connection 
before uplink and downlink data transfer can occur. 

The mobile station illustrated in Fig. 2 contains both protocol stacks. However, it 
5 is noted that a mobile station usually would include only one stack or the other. 

However, both stacks are illustrated in Fig. 2 for the sake of discussing the differences 
between the stacks used by legacy EGPRS and GERAN mobile stations. 

The lowermost layer is a physical layer 100, which is responsible for the radio 
frequency (RF) signaling protocol between the mobile station and the GERAN system 12 
10 over the air link (referred to as the Urn interface). Above the physical layer 100 is a 
medium access control (MAC) layer 102. The MAC layer 102 controls the access 
signaling (request and grant) procedures for the radio channel. Note that the physical 
layer 100 and MAC layer 102 are common for both the legacy EGPRS and GERAN 
protocol stacks. 

15 In the legacy EGPRS protocol stack, a radio link control (RLC) layer 104 is 

provided above the MAC layer 102. The RLC layer 104 provides a radio-solution- 
dependent reliable link. Above the RLC layer 104 is an LLC layer 106, which provides a 
reliable ciphered logical link. The LLC layer 106 is independent of the underlying radio 
interface protocols. Above the LLC layer 106 is a Subnetwork Dependent Convergence 

20 Protocol (SNDCP) layer 108, which maps network-level characteristics onto the 
characteristics of the underlying network. 

On the other hand, in the GERAN protocol stack, an RLC layer 1 10 is provided 
above the MAC layer 102. Above the RLC layer 1 10 is a PDCP (Packet Data 
Convergence Protocol) layer 1 12, which maps higher-level characteristics onto 

25 characteristics of the underlying radio-interface protocols. PDCP provides protocol 

transparency for higher layer protocols, and supports IPv4, IPv6, and PPP (Point-to-Point 
Protocol). 

The GERAN system 12 includes both the legacy EGPRS protocol stack and 
GERAN protocol stack to enable communication with both legacy EGPRS mobile 
30 stations and GERAN mobile stations. The GERAN system 12 includes a physical layer 
1 14 for communicating over the Urn interface with the physical layer 100 of the mobile 
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station. A MAC layer 1 16 is provided above the physical layer 1 14. In the legacy 
EGPRS protocol stack, an RLC layer 118 (corresponding to RLC layer 104 in the mobile 
station) is provided. A relay module 120 provides the function of relaying data and 
signaling between one node and another node (in this case the mobile station and the 
5 SGSN 24). 

In the GERAN protocol stack, an RLC layer 122 is provided above the MAC 
layer 116. The RLC layer 122 corresponds to the RLC layer 1 10 in the mobile station. 
Above the RLC layer 122 is a PDCP layer 124, which is in turn coupled to the relay 
module 120. 

10 In accordance with some embodiments of the invention, one or more control 

blocks 125 are provided in one or more of the RLC layer 118, RLC layer 122, and PDCP 
layer 124 to perform the task of distinguishing between different types of mobile stations 
(e.g., legacy EGPRS and GERAN systems). Alternatively, the control block 125 can be 
external to the RLC layers 118 and 122 and PDCP layer 124. Basically, the control 

15 block(s) 125 select which of the protocol stacks to use for a given access request by a 
mobile station. 

The GERAN system 12 also includes an interface to the SGSN 24. In this 
interface, the protocol stack for EGPRS Release 1999 is also different from the protocol 
stack for GERAN. The legacy EGPRS protocol stack includes an LI layer 126 to 

20 communicate over a Gb interface to the SGSN 24. In one implementation, an L2 layer 
128 and IP layer 130 are provided above the LI layer 126 to provide an IP-based Gb 
interface to the SGSN 24. Alternatively, an FR (Frame Relay) layer 136 is provided 
above the LI layer 126 to provide a Frame Relay-based Gb interface. Although Frame 
Relay defines a packet-based communications protocol, the packet communication is 

25 connection-oriented, while IP provides for connectionless communications (if UDP is 
used). 

Above the IP layer 130 or FR layer 136 is a network service layer 132, which 
transports packet data units (PDUs) of a BSSGP (Base Station System GPRS Protocol) 
layer 134. The BSSGP layer 134 conveys routing and QoS-related information between 
30 the GERAN system 12 and the SGSN 24. 
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The GERAN protocol stack includes an LI layer 140 for communicating over the 
Iu-ps interface with the SGSN 24. Above the LI layer is an L2 layer 142, and above the 
L2 layer 142 is a UDP/D? stack 144. Above the UDP/IP stack 144 is a GPRS Tunneling 
Protocol for User Plane (GTP-U) layer 146. GTP-U tunnels user data between the SGSN 
24 and the GGSN 26 over the Gn interface. 

In the SGSN 24, two protocol stacks are also present, one to communicate with 
the legacy EGPRS protocol stack and the other to communicate with the GERAN 
protocol stack. 

The legacy EGPRS protocol stack in the SGSN 24 includes an LI layer 150, an 
L2 layer 152, an IP layer 154, a network service layer 156, and a BSSGP layer 158. 
Above the BSSGP layer 158 is an LLC layer 160, and above the LLC layer 160 is an 
SNDCP layer 162. Note that if a Frame Relay link is used over the Gb interface, then the 
L2 and IP layers 152 and 154 are replaced with the FR (Frame Relay) layer 155. 

The GERAN protocol stack in the SGSN 24 includes an LI layer 164, an L2 layer 
166, a UDP/IP stack 168, and a GTP-U layer 170. 

Referring to Figs. 3 and 4, a two-phased access procedure and a one-phased 
access procedure, respectively, performed by a mobile station are illustrated. In one 
embodiment, the "network" is the GERAN system 12. The mobile station sends (at 200) 
a PACKET CHANNEL REQUEST message (at 200) over PRACH (packet random 
access channel) to the network. PRACH is a control channel used to request access to the 
network. In this case, the PACKET CHANNEL REQUEST message indicates a two- 
phased access. The network responds (at 202) with a PACKET IMMEDIATE 
ASSIGNMENT message (at 202) on PAGCH (packet access grant channel). The 
message is used to assign a single block for the mobile station. In response to the 
PACKET IMMEDIATE ASSIGNMENT message, the mobile station sends a PACKET 
RESOURCE REQUEST message (at 204) on PACCH (packet associated control 
channel). The PACKET RESOURCE REQUEST message contains the TLLI structure, 
which can have a value to indicate either TLLI or GCRI. If the TLLI structure contains 
TLLI (local TLLI, foreign TLLI, or random TLLI), then a legacy EGPRS mobile station 
is indicated. On the other hand, if the TLLI structure contains GCRI (local or random), 
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then a GERAN mobile station is indicated. Based on the indicator provided by the TLLI 
structure, the network selects (at 206) the protocol stack to use for setting up the session. 

Next, the network sends (at 208) the PACKET UPLINK ASSIGNMENT 
message, which contains the TLLI structure received in the PACKET RESOURCE 
5 REQUEST message. The PACKET UPLINK ASSIGNMENT message is sent on 
PACCH. At this point, the mobile station can start sending RLC/MAC data blocks (at 
210). 

Referring to Fig. 4, a one-phase access procedure is performed. The mobile 
station sends (at 302) a PACKET CHANNEL REQUEST message to the network on 

10 PRACH. The network responds to the PACKET CHANNEL REQUEST message with a 
PACKET IMMEDIATE ASSIGNMET message (at 304) on PAGCH. For one-phase 
access the PACKET IMMEDIATE ASSIGNMENT message contains the PDCHs or 
packet data channels and either the allocation bit map structure or the uplink state flag 
(USF) to be used by the mobile station. 

1 5 The mobile then begins transferring RLC/MAC data blocks on the assigned 

PDCH (at 306) to the network. The header portion of the RLC/MAC data block contains 
the TLLI structure. The TLLI structure contains either a TLLI value or GRCI value to 
distinguish a legacy EGPRS mobile station and a GERAN mobile station. 

In response to the TLLI structure value in the data block, the network selects (at 

20 308) one of the legacy EGPRS mobile station and the GERAN mobile station. Next, the 
network sends (at 3 10) a PACKET UPLINK ACK/NACK message to the mobile station 
on PACCH. The message also contains the TLLI structure value (TLLI or GRCI) 
received from the mobile station in the RLC/MAC data blocks sent at 306. Contention 
resolution is concluded at this point, and the mobile station can start sending data blocks 

25 (at 312). 

A similar contention resolution procedure is performed for a short access. 

Other embodiments of distinguishing between different types of mobiles stations 
are also possible. For example, two different PACKET CHANNEL REQUEST 
messages can be used to make the distinction. Thus, in one embodiment, a legacy 
30 EGPRS mobile station uses an 1 1-bit standard GPRS PACKET CHANNEL REQUEST 
message. This frees up the EGPRS PACKET CHANNEL REQUEST message for a 
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GERAN mobile station. Thus, if the GERAN system 12 receives a GPRS PACKET 
CHANNEL REQUEST message, the GERAN system 12 knows to select the legacy 
EGPRS protocol stack. On the other hand, if the GERAN system 12 receives an EGPRS 
PACKET CHANNEL REQUEST message, then the GERAN system 12 knows to select 

5 the GERAN protocol stack. 

Another option is to define a dedicated PBCCH/PCCCH (packet broadcast control 
channel/packet common control channel) for GERAN mobile stations. The GERAN 
mobile stations can use the EGPRS PACKET CHANNEL REQUEST message on 
PBCCH/PCCCH for one-phase access attempts, two-phase access attempts, or short 

10 access attempts. An extra time slot is allocated in each cell to allow the communication 
of the EGPRS PACKET CHANNEL REQUEST message on PBCCH or PCCCH. For 
legacy EGPRS mobile stations, the PACKET CHANNEL REQUEST message is still 
carried on PRACH. 

Yet a further option for distinguishing between different types of mobile stations 
15 is to define new training sequences for the EGPRS PACKET CHANNEL REQUEST 
message. The new training sequences are shown in Table 3 below. 
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Table 3 



Training sequence 


bits 
11 1 


rath-Ct V^IlalUICI nttCoa 


TS1 


0 rnrnrnrnm pp r r r 


One Phase Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


1 OOnnnpprrr 


Short Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


1 1 OOOOpprrr 


Two Phase Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


All others 


Reserved 


TS2 


0 mmrnrnm pp r r r 


One Phase Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


1 OOnnnpprrr 


Short Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


1 10000 pprrr 


Two Phase Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


All others 


Reserved 


~>> 


ft mmmTTtm ryn rrr 

\J 1111111111111.11 111 


One Phase Access Request 

GERAN with 8PSK capability m uplink 




1 0 0 n n n t)T) rrr 

1 V/ v il It 11 rr* til 


Short Access Request 

GERAN with 8PSK capability in uplmk 


1 OJ 


1 1 0000 do rrr 


Two Phase Access Request 

GERAN with 8PSK capability m uplink 


TS3 


Ail others 


Reserved 


TS4 


0 mmrnrnm pp r r r 


One Phase Access Request 

GERAN without 8PSK capability in uplink 


TS4 


1 OOnnnpprrr 


Short Access Request 

GERAN without 8PSK capability in uplink 


TS4 


1 1 OOOOpprrr 


Two Phase Access Request 

GERAN without 8PSK capability in uplink 


TS4 


All others 


Reserved 



Training sequence TS1 and TS2 are used by legacy EGPRS mobile stations for 
one-phase access, two-phase access, and short access requests. Training sequences TS3 
5 and TS4 are used by GERAN mobile stations for one-phase, two-phase, and short access 
requests. 

In the option discussed above, no new access codes are defined for the EGPRS 
PACKET CHANNEL REQUEST message. In another option, however, new access 
codes can be added to identify different types of communications sessions. As is the case 
10 with the previous options, new training sequences TS3 and TS4 are added for the 

PACKET CHANNEL REQUEST message. However, in addition to the new training 
sequences, new access codes are identified to indicate various types of sessions, such as 
originating conversational call, originating streaming call, originating interactive call, 



18 

originating background call, terminating conversational call, terminating streaming call, 
terminating interactive call, terminating background call, and so forth. 
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Table 4 



Training sequence 
(see GSM 05.02) 


bits 
11 1 


Packet Channel Access 


TS1 


0 mrnmmm pp r r r 


One Phase Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


1 OOnnnpprrr 


Short Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


1 10000 pprrr 


Two Phase Access Request 

EGPRS with 8PSK capability in uplink 


TS1 


All others 


Reserved 








TS2 


0 mrnmmm pp r r r 


One Phase Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


1 OOnnnpprrr 


Short Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


1 1 OOOOpprrr 


Two Phase Access Request 

EGPRS without 8PSK capability in uplink 


TS2 


All others 


Reserved 












One Phase Access Request 

GERAN with 8PSK capability in uplink 


TCI 
1 OJ 


vyyvy ft mrnmrnm tvn r r r 

AAaAA \J lIliliillilLlU pjj lit 


Originating conversational call 


TCI 


w v v v ft tnmMnTYiTTi nn r r r 
AAAAA \f [IUllUJJIlill pjJ ill 


OricHnatinp" ^treamino' call 


TCI 


yyvyv ft mmmmm nn r r r 

AAAAA \J UUlillLLliili \J\J 111 


Originating interactive call 


TCI 


yyyyy ft intuitu mm txn r r r 
aaaaa v/ iiiiimmiiii pp i i i 


Oriffinatinff background call 


TCI 


AAAAA v Ullllillliiiil pp 1 1 I 


Terminating conversational call 


TS3 


xxxxx 0 mmmmm pp r r r 


Terminating streaming call 


TS3 


xxxxx 0 iranmrnrn pp r r r 


Terminating interactive call 


TS3 


xxxxx 0 mmmmm pp r r r 


Terminating background call 


TS3 


xxxxx 0 nrimmmm pp r r r 


Emergency call 


TS3 


xxxxx 0 mmmmm pp r r r 


Inter-system cell selection 


TS3 


xxxxx 0 mmmmm pp r r r 


Registration 


TS3 


xxxxx 0 mmmmm pp r r r 


Detach 


TS3 


xxxxx 0 mmmmm pp r r r 


SMS 


TS3 


xxxxx 0 mmmmm pp r r r 


Call re-establishment 


TS3 


All others 


Reserved 












Short Access Request 

GERAN with 8PSK capability in uplink 


TCI 


v ww 1 ft ft « r» r» rxrs 1*1*1* 

XXXXX 1 uwuun pp 111 


Oritrinarincr cnn variational call 

1 gill utility VVJli YCL SdLfVtiai V<W1I 


TCI 


yyyyy 1 fl 0 n n n T\n r v v 

aaaaa i uunnn pp ill 


Originating' ^trearninff call 


TCI 


vyyvy 1 ft ft n rt n Tvn r r r 

xxxxx 1 u u n n n pp rr i 


Oricinatino" intpractive call 

\yi 1 c^lllCHi 11 c, llllviavii Yv \fUii 


TCI 


WWV 1 M 11 tl T1 fl T\T*1 1* t* T* 

xxxxx 1 uunnn pp rr r 


Oriorinpttino' HafWcrrmmH fall 

\Jl lt^liiallllg Uav.ft.gl UUilU vail 


TCI 


wvw 1 (1 (1 n n ti f\ t* t t* 

xxxxx 1 uunnn pp rr r 


TprminntincT f* onvpr^artrtTifll call 


TS3 


xxxxx 1 OOnnnpprrr 


Terminating streaming call 


TS3 


xxxxx lOOnnnpprrr 


Terminating interactive call 


TS3 


xxxxx lOOnnnpprrr 


Terminating background call 


TS3 


xxxxx lOOnnnpprrr 


Emergency call 


TS3 


xxxxx lOOnnnpprrr 


Inter-system registration 


TS3 


xxxxx lOOnnnpprrr 


Registration 


TS3 


xxxxx lOOnnnpprrr 


Detach 


TS3 


xxxxx lOOnnnpprrr 


SMS 


TS3 


xxxxx lOOnnnpprrr 


Cail re-establishment 


TS3 


All others 


Reserved 
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Two Phase Access Request 

GERAN with 8PSK capability in uplink 


TS3 


xxxxx 1 10000 pprrr 


Originating conversational call 


TS3 


xxxxx 1 10000 pprrr 


Originating streaming call 


TS3 


xxxxx 1 10000 pprrr 


Originating interactive call 

7T . V , «. . - .. ..... 


TS3 


xxxxx I lOOOOpprrr 


Originating background call 


TS3 


xxxxx 1 lOOOOpprrr 


Terminating conversational call 


TS3 


xxxxx 1 lOOOOpprrr 


Terminating streaming call 


TS3 


xxxxx 1 lOOOOpprrr 


Terminating interactive call 


TS3 


xxxxx 1 10000 pprrr 


Terminating background call 


TS3 


xxxxx 1 10000 pprrr 


Emergency call 


TS3 


xxxxx 1 10000 pprrr 


Inter-system registration 


TS3 


xxxxx 1 10000 pprrr 


Registration 


TS3 


xxxxx 1 10000 pprrr 


Detach 


TS3 


xxxxx 1 10000 pprrr 


SMS 


TS3 


xxxxx 1 lOOOOpprrr 


Call re-establishment 


TS3 


All others 


Reserved 












One Phase Access Request 

GERAN without 8PSK capability in uplink 


TS4 


xxxxx 0 rnrnmmrn pp r r r 


Originating conversational call 


TS4 


xxxxx 0 rtunmmm pp r r r 


Originating streaming call 


1 0*r 


xxxxx 0 mmmmm nn r r r 


Originating interactive call 


TS4 


xxxxx 0 rnrnrnrnrn pp r r r 


Originating background call 


TS4 


xxxxx 0 mmmmm no r r r 


Terminating conversational call 


TS4 


xxxxx 0 mmmrnm pp r r r 


Terminating streaming call 


TS4 


xxxxx 0 irurimmm pp r r r 


Terminating interactive call 


TS4 


xxxxx 0 mmmmm pp r r r 


Terminating background call 


TS4 


xxxxx 0 mmmmm pp r r r 


Emergency call 


TS4 


xxxxx 0 mmmmm pp r r r 


Inter-system registration 


TS4 


xxxxx 0 mmmmm pp r r r 


Registration 


TS4 


xxxxx 0 mmmmm pp r r r 


Detach 


TS4 


xxxxx 0 mmmmm pp r r r 


SMS 


TS4 


xxxxx 0 mmmmm pp r r r 


Call re-establishment 


TS4 


AH others 


Reserved 












Short Access Request 

GERAN without 8PSK capability in uplink 


TS4 


xxxxx 1 OOnnnpprrr 


Originating conversational call 


TS4 


xxxxx 1 OOnnnpprrr 


Originating streaming call 


TS4 


xxxxx 1 OOnnnpprrr 


Originating interactive call 


TS4 


xxxxx 1 0 0 n n n pp r r r 


Interactive background call 


TS4 


xxxxx 1 0 0 n n n pp r r r 


Terminating conversational call 


TS4 


xxxxx 1 flOnnn on rrr 


Terminating streaming call 


TS4 


xxxxx lOOnnnpprrr 


Terminating interactive call 


TS4 


xxxxx lOOnnnpprrr 


Emergency call 


TS4 


xxxxx lOOnnnpprrr 


Inter-system registration 


TS4 


xxxxx lOOnnnpprrr 


Registration 


TS4 


xxxxx lOOnnnpprrr 


Detach 


TS4 


xxxxx 1 OOnnnpprrr 


SMS 


TS4 


xxxxx 1 OOnnnpprrr 


Call re-establishment 


TS4 


All others 


Reserved 












Two Phase Access Request 

GERAN without 8PSK capability in uplink 


TS4 


xxxxx 1 10000 pp rrr 


Originating conversational call 


TS4 


xxxxx 1 lOOOOpprrr 


Originating streaming call 
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yyyyy 1 1 (1 A 0 0 nn r r r 
AaaAA I 1 V V V \J pp III 


<^Vf-j rrin ^ finer ■Jnt* i "mr*tiv*» <~nll 




V W Y Y I 1 flflflil T\n T" T" 1* 
AAAAA 1 1 V V U U Pp III 


(Vimtt!ihTi(T r\Q /^L^rrr/Ai inn /»oll 
VjTlK,lllallilg UavKgfuUnU Call 


lot 


YYYYY 1 1 n fl f) Ci TXf\ T 1* T* 
AAAAA 1 I U U U v pp ill 


nT(»tTMtnofir> nr /"* r*^T*c ofi Anil <"*oll 

I CIIILIllallilg CUllVCi iallUIld-l Call 




yyyyy 1 1 H A A H nn t t* r 
AAAAA i 1 U \J U v pp iFf 


i crrrunaiiug streaming can 


1 0*T 


yyyyy 1 1 A fi H H nn r r t 

aaaaa i l \j \j \j v pp rrr 


i Clllllllaling interactive call 


TS4 


xxxxx 1 10000 pp rrr 


Terminating background call 


TS4 


xxxxx 1 1 0000 pp rrr 


Emergency call 


TS4 


xxxxx 1 1 0000 pp rrr 


Inter-system registration 


TS4 


xxxxx 1 10000 pp rrr 


Registration 


TS4 


xxxxx 1 10000 pp rrr 


Detach 


TS4 


xxxxx 1 10000 pp rrr 


SMS 


TS4 


xxxxx 1 10000 pp rrr 


Call re-establishment 


TS4 


All others 


Reserved 



The various devices and systems discussed each includes various software 
modules or layers. For example, as shown in Fig. 2, the control block(s) 125 and layers 
can be implemented as software that is executable on corresponding control units. Each 
5 control unit includes a microprocessor, a microcontroller, a processor card (including one 
or more microprocessors or microcontrollers), or other control or computing devices. As 
used here, a "controller" refers to a hardware component, software component, or a 
combination of the two. Although used in the singular sense, a "controller" can also refer 
to plural hardware components, plural software components, or a combination thereof. 

10 Data and instructions (of the various software modules and layers) are stored in 

respective storage units, which can be implemented as one or more machine-readable 
storage media. The storage media include different forms of memory including 
semiconductor memory devices such as dynamic or static random access memories 
(DRAMs or SRAMs), erasable and programmable read-only memories (EPROMs), 

15 electrically erasable and programmable read-only memories (EEPROMs) and flash 
memories; magnetic disks such as fixed, floppy and removable disks; other magnetic 
media including tape; and optical media such as compact disks (CDs) or digital video 
disks (DVDs). 

The instructions of the software modules or layers are loaded or transported to 
20 each device or system in one of many different ways. For example, code segments 
including instructions stored on floppy disks, CD or DVD media, a hard disk, or 
transported through a network interface card, modem, or other interface device are loaded 
into the device or system and executed as corresponding software modules or layers. In 
the loading or transport process, data signals that are embodied in carrier waves 
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(transmitted over telephone lines, network lines, wireless links, cables, and the like) 
communicate the code segments, including instructions, to the device or system. Such 
carrier waves are in the form of electrical, optical, acoustical, electromagnetic, or other 
types of signals. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 



